//
// Created by Administrator on 2023/7/10.
// 插入排序
//

#include <vector>
#include "arrUtil.h"

using namespace std;

int main()
{
    vector<int> arr = {9, 8, 4, 6, 5, 4, 3, 2, 1, 0};
    randVector(arr,1000);
//    printVector(arr);
    for (int i = 1; i < arr.size(); ++i)
    {
        int j = i;
        int cur = arr[j];
        while (j > 0 and cur < arr[j - 1])
        {
            arr[j] = arr[j - 1];
            j--;
        }
        arr[j] = cur;
//        printVector(arr);
    }
    cout<<checkSortVector(arr);
//    printVector(arr);
    return 0;
}